﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Collections;
using System.Text;


namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {/*Задача 7.20   Напишите программу (бинарный поиск),
           определяющую для упорядоченного по неубыванию массива целых чисел,
           содержащего число, первое вхождение этого целого числа, которая 
           имела бы логарифмическую сложность. Указание. Воспользуйтесь 
           методом деления пополам, известным из курса математического анализа.*/
            //Функция бинарного поиска.
            using namspase std;
            const int n=10;
            int BinarySearch ( A[],  key);
            
            int left=0, right=N, mid;
           
            while (left<=right)
            {
                mid=left+(right-left)/2;
                if (key<A[mid)
                {
                    right=mid-1;
                }
                else (key>A[mid])
                {
                    left=mid+1;
                }

            }
            
            /* int[] ar = { 0, 0, 5, 8, 8, 8, 9, 10, 15, 20, 20 };
            int[] res = new int[ar.Length];
            int index;
            int j = 0
            int k;
            Console.Write("Enter the value of the element array: ");
            k = Convert.ToInt32(Console.ReadLine());
            for (int i = 0; i < ar.Length; i++) ;
            {
                if (ar[i] != k)
                {
                    int m = ar.Length / 2;

                }

            }


            foreach (var element in res)
            {
                Console.Write(index);
            }
            Console.WriteLine();*/
        }
    }
}
